A Solution to the Monotonicity Problem for Unimodal Families
نویسنده
چکیده
In this note we consider a collection C of one parameter families of unimodal maps of [0, 1]. Each family in the collection has the form {μf} where μ ∈ [0, 1]. Denoting the kneading sequence of μf by K(μf), we will prove that for each member of C, the map μ 7→ K(μf) is monotone. It then follows that for each member of C the map μ 7→ h(μf) is monotone, where h(μf) is the topological entropy of μf. For interest, μf(x) = 4μx(1 − x) and μf(x) = μ sin(πx) are shown to belong to C. introduction Metropolis, Stein and Stein were among the first, to my knowledge, to study what are now called finite kneading sequences. These were associated with super stable limit cycles of one parameter families of interval maps, which included μf(x) = 4μx(1 − x) and μf(x) = μ sin(πx) [2]. Computer studies strongly suggested a universal topological dynamics for a large class of such families, and many workers were quickly drawn to this fascinating field of study. In the 1980’s and 1990’s there was intense interest in the behavior of the logistic map (affinely modified) in the setting of one complex dimension. A central question was (essentially) under what circumstances would finite kneading sequences be monotone with the parameter, as this question was associated with the structure of the Mandelbrot set, among other things. This question was successfully addressed (in the special case of a real quadratic) in [1,5]. Here we address the question generally for a large class that includes the logistic map, and give a sufficient condition for the solution. All known proofs of this type apply to the case of a quadratic polynomial only and use complex analytic methods (holomorphic techniques) or depend on complex analysis (Compare [1], [5], [6], [7] [8]). These methods are not used here. Let I = [0, 1]. Consider the collection of parameterized maps {μf | μf : I → I} with μf at least C in x. Notice that since μf(x) is linear in μ, it is C in μ. Denote the single critical point c ∈ (0, 1) and scale the map so that f(c) = 1, requiring that f(0) = 0 = f(1). Then μf(c) = μ. Denote the n iterate of μf by f μ (x) = (μf) ◦ · · · ◦ (μf) ◦ (μf)(x), where the composition is n-fold. For any x ∈ I, the orbit of x is the set O(x) = {f μ (x)|n ≥ 0}. Associate with O(x) the word ω(x) = ω0ω1ω2 · · · with ωk ∈ {L,C,R} where words are formed as follows: Date: May 15, 2008. 2000 Mathematics Subject Classification. Primary 37E05, 54H20; Secondary 37B40.
منابع مشابه
Hölder continuity of solution maps to a parametric weak vector equilibrium problem
In this paper, by using a new concept of strong convexity, we obtain sufficient conditions for Holder continuity of the solution mapping for a parametric weak vector equilibrium problem in the case where the solution mapping is a general set-valued one. Without strong monotonicity assumptions, the Holder continuity for solution maps to parametric weak vector optimization problems is discussed.
متن کاملOn discrete a-unimodal and a-monotone distributions
Unimodality is one of the building structures of distributions that like skewness, kurtosis and symmetry is visible in the shape of a function. Comparing two different distributions, can be a very difficult task. But if both the distributions are of the same types, for example both are unimodal, for comparison we may just compare the modes, dispersions and skewness. So, the concept of unimodali...
متن کاملSome Families of Graphs whose Domination Polynomials are Unimodal
Let $G$ be a simple graph of order $n$. The domination polynomial of $G$ is the polynomial $D(G, x)=sum_{i=gamma(G)}^{n} d(G,i) x^{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$ and $gamma(G)$ is the domination number of $G$. In this paper we present some families of graphs whose domination polynomials are unimodal.
متن کاملAIRLINE STOCHASTIC CAPACITY ALLOCATION BY APPLYING REVENUE MANAGEMENT
To formulate a single-leg seat inventory control problem in an airline ticket sales system, the concept and techniques of revenue management are applied in this research. In this model, it is assumed the cabin capacity is stochastic and hence its exact size cannot be forecasted in advance, at the time of planning. There are two groups of early-reserving and late-purchasing customers demanding t...
متن کاملTesting a Point Null Hypothesis against One-Sided for Non Regular and Exponential Families: The Reconcilability Condition to P-values and Posterior Probability
In this paper, the reconcilability between the P-value and the posterior probability in testing a point null hypothesis against the one-sided hypothesis is considered. Two essential families, non regular and exponential family of distributions, are studied. It was shown in a non regular family of distributions; in some cases, it is possible to find a prior distribution function under which P-va...
متن کاملA Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)
Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008